package 算法.综合练习;

public class test3 {
    public static void main(String[] args) {
        /*
        有一堆桃子，猴子第一天吃了其中的一半，并多吃了一个，以后每天猴子都会吃掉当前剩下的一半
        然后再多吃一个，第十天的时候，发现只剩一个桃子，请问，最初有多少个桃子？
        思路：第一天  n-(n/2+1) =n/2-1  (剩)
             第二天：n-(n/2+1)-(n-(n/2+1))/2=n/4-1/2   (剩)
             第三天：n-(n/2+1)-(n-(n/2+1))/2-(n-(n/2+1)-(n-(n/2+1))/2)/2=n/8-1/4 (剩)
             。。。
             第九天：（第十天+1）*2
             第十天：1  (剩)
         */
        System.out.println(getSum(1));

    }
    public static int getSum(int day) {
        if (day == 10) {
            return 1;
        }else if (day<0||day>10){
            System.out.println("输入的时间错误");
            return -1;
    }else {
            return (getSum(day+1)+1)*2;
        }
    }

}
